Multiresolution Techniques for the Simplification of Triangular and Tetrahedral Meshes
نویسندگان
چکیده
We study the simplification of triangular and tetrahedral meshes using techniques based on successive edge collapses, as well as the exploitation of the generated multiple levels of detail for the effective processing of the models. Regarding triangular meshes, we present a method for the construction of progressive hulls, by suitable edge collapses; we use the generated hulls for the acceleration of intersection tests between the initial mesh and a line. Regarding tetrahedral meshes, we simplify meshes with associated vector fields; we construct progressive tetrahedral meshes by taking into account, while collapsing edges, both the geometry of the mesh and the associated field. Finally, we present an efficient algorithm for computing ray-tetrahedron intersection, which exploits Plücker coordinates to accelerate computations; this algorithm may be used for the efficient processing of progressive tetrahedral meshes.
منابع مشابه
Simplification, LOD and Multiresolution Principles and Applications
These tutorial notes provide an introduction, review, and discussion of the state-of-the-art on simplification methods, Level Of Detail, and multiresolution models for surface meshes, and of their applications. The problem of approximating a surface with a triangular mesh is formally introduced, and major simplification techniques are classified, reviewed, and compared. A general framework is i...
متن کاملManaging Adjacency in Triangular Meshes
The problem of efficiently accessing and maintaining adjacency information for triangulations over general surface domains is addressed. Rapid access to adjacent vertices, edges, and triangles is an important aspect of multiresolution techniques, from subdivision surfaces to mesh simplification. Novel data structures and algorithms for the construction, manipulation, and traversal of triangulat...
متن کاملEncoding Level-of-Detail Tetrahedral Meshes
Level-Of-Detail (LOD) techniques can be a valid support to the analysis and visualization of volume data sets of large size. In our previous work, we have defined a general LOD model for d-dimensional simplicial meshes, called a MultiTessellation (MT), which consists of a partially ordered set of mesh updates. Here, we consider an instance of the MT for tetrahedral meshes, called a Half-Edge MT...
متن کاملStreaming Simplification of Tetrahedral Meshes
Unstructured tetrahedral meshes are commonly used in scientific computing to represent scalar, vector, and tensor fields in three dimensions. Visualization of these meshes can be difficult to perform interactively due to their size and complexity. By reducing the size of the data, we can accomplish real-time visualization necessary for scientific analysis. We propose a two-step approach for str...
متن کاملPressure-Velocity Coupled Finite Volume Solution of Steady Incompressible Invscid Flow Using Artificial Compressibility Technique
Application of the computer simulation for solving the incompressible flow problems motivates developing efficient and accurate numerical models. The set of Inviscid Incompressible Euler equations can be applied for wide range of engineering applications. For the steady state problems, the equation of continuity can be simultaneously solved with the equations of motion in a coupled manner using...
متن کامل